EVENTO
Defesa de Tese de Doutorado: Algoritmos baseados em cadeias de Markov quânticas
Tipo de evento: Seminário LNCC
As cadeias de Markov quânticas ou passeios quânticos têm desempenhado um papel importante no desenvolvimento de algoritmos quânticos eficientes. Dessa forma, estudar suas propriedades, analisar o seu comportamento em diferentes topologias, e ver o impacto da descoerência sob esses passeios e seus algoritmos é fundamental para o desenvolvimento da área. Nesse contexto, contribuímos com a análise das seguintes questões. Para o passeio quântico de Szegedy, analisamos analiticamente o seu comportamento no ciclo; descrevemos como calcular a distribuição limite apresentando exemplos para a malha bidimensional, grafo completo e ciclo; estudamos um modelo de descoerência inspirado em percolação, em que definimos o tempo de alcance quântico descoerente e estabelecemos um intervalo da intensidade de descoerência em que o tempo de alcance quântico descoerente é quadraticamente menor que o clássico; o algoritmo de detecção sob ação da descoerência continua com ganho quadrático para o mesmo intervalo. Para o passeio quântico com moeda, apresentamos simulações do algoritmo para avaliar fórmulas booleanas, também considerando um modelo de oráculo defeituoso.
Data Início: 14/03/2014 Hora: 10:00 Data Fim: Hora: 14:00
Local: LNCC - Laboratório Nacional de Computação Ciêntifica - Auditorio B
Comitê Organizador: Raqueline Azevedo Medeiros Santos - University of Latvia - - raqueline@lncc.br
